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Description 

The present invention relates to a communica- 
tions network comprising two uni-directiona! and 
counterf lowing busses, and to a metliod of regulating 
access to said busses. * . 

Several kinds of network, are known in which plu- 
ral nodes or stations gain access to a common trans- 
mission medium. Examples of such systems are sin- 
gle bus networks with collision detection, and token - 
ring networks as well as token passing bus networks. 
Recently, networks providing another technique of 
multiple access to a common transmission medium 
have become of interest. These are systems compris- 
ing two parallel busses with counterf lowing transmis- 
sion of information on the two busses. Slots are re- 
leased at regular intervals by headend stations, and 
these slots are used by the node stations for data 
transmission.. Each node station has to request ac- 
cess to a slot by previously transmitting an access re- 
quest in an Access Control Field of a passing slot. It 
keeps a count of access requests it has seen from 
other stations (located upstream in request transmis- 
sion direction) before it raises an own access request, 
and lets as many free slots -pass by (for use by the 
other stations) as the count Indicated, before it occu- 
pies the next free slot for transmission of its own data. 

Such systems were described e.g in a paper by 
R.M.Newman et al. entitled "The QPSX MAN", put>- 
lished in the IEEE Communications Magazine, Vol.26 
No.4 (April 1988) pp.20-28; and in a Proposed Stan- 
dard by IEEE 802.6 entitled "Distributed Queue Dual 
Bus (DQDB) Subnetwork of a Metropolitan Area Netr 
work (MAN)", Draft D14. July 1 3, 1 990. ,. 

Though these known distributed queueing sys- 
tems are well suited for networks comprising a limited 
number of stations, they have some disadvantages 
which become unacceptable and may render the sys- 
tem inefficient when the number of stations is raised 
to several hundred, and when the length of the trans- 
mission busses is in the order of several kilometers. . 

These disadvantages are in particular An "unfair- 
ness" for some stations with respect to others; due to 
the fact that each station has to await a free access . 
request field b>efore it can transmit a request so t:^at 
stations located upstream {in request transmission di- 
rection) are preferred; and an Impossibility to guaran- 
tee the availability of a sequence of consecutive slots 
for one station desiring to transmit the portions of a 
data packet without interruption. > • . ■ 

In an article by S.B.Calo et al : "Poll Actuated Mul- 
tiple Access Technique for Broadgatherihg Systems", 
IBM Technical Disclosure Bulletin, Vol.30, No:1 (June 
1987) pp.72-75, a dual bus system is disclosed which 
has a plurality of stations connected between the 
busses. For controlling access to the busses, a pacer 
is provided at one end and a poller at the other end 
of the network. The pacing element partitions the 



time into contiguous slots which can be used by sta- 
tions for data transmission. The polling element im- 
poses a frame cycle structure by starting operation 
cycles. Each, station can use only a limited number of 
5 slots in any cyde. 

This method avoids the possibility that particular 
stations b a cause of their topological situation can 
dominate the system (not leaving free slots for other 
stations). However, it has also disadvantages. As the 
10- allowed numberof slots for each station is fixed or de- 
termined by central administration, situations may of- 
ten, occur that in a cycle a heavily active station can- 
not transmit as many slots as required, whereas mo- 
mentarily silent stations will not use any slots of a cy- 
15 cle. This will result in a non-optimum utilization of the 
transmission network. . >. 

• An access scheme for Gbitys LAN and MAN bus 
systems, offering high throughput efficiency and.fair- 
ness independent of the network speed or distance, 
20 is known from EP-0 393 293 (IBM). This scheme is re- 
ferred to as Cyclic-Reservation Multiple- Access 
(CRM A). According to this scheme nodes reserve 
consecutive slots of a cycle for transmitting their 
packets, thus facilitating packet reassembly. 
25 . In CRM A each slot is productively used only for a 
portion of its passage along the bus, i.e. between the 
source node and the destination node; A modification 
to CRMA, called order- pad-passing or Cyclic-Reser- 
vation Multiple- Access with Slot- Reuse (CRMA/SR), 
30 is known from the not prepublished EP-application 
Ep.A-0451426 (IBM). The invention according tosaW 
EP-application allows reuse cf islpts after they have 
reached their destinations. 

This is achieved by g?ithering more deteJIed con- 
35 trol information. Order pads are issued at each head- 
endjunit in the network; and each node is allowed to 
reset the "requested length" parameter in. the passing 
order pads, if all requested time slots have reached 
their destination before they arrive at the node in 
40 questbn. • ' . . 

The technique for cyclic-reservation multiple ac- 
cess (CRMA) with slot reuse, proposed in EP-applica- 
tion EP-A-00451426 allows for significant increase in 
network capacity, and reduced access delay under 
45 high load without giving up the basic CRMA advantag- 
es. This is achieved by introducing more intelligence 
in the order pad passing process, making use of the 
fact that slots which have reached their destinations 
at a certain node could be overwritten i.e., reused by 
50 other (downstream) nodes. For that purpose each 
node is allowed to reset the "requested length" para- 
meter of the order pad to zero, whenever it is guaran- 
teed that all requested slots (I.e. the segment pay- 
loads they contain) will have reached their destination 
55 upon arrival at this node. Hence, the reservation proc- 
ess can restart as if the order pad was issued by a 
headend, leading to an overall cycle length which b 
much shorter than in basic CRMA, i.e. the capacity in- 
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creases and the access delay is reduced. 

In order to decide whether the slots will have 
reached their destinations, "node labels" which indi- 
cate the node positions along the bus must be intro- 
duced and some information about the destinations of s 
the requested slots must be included in the order pad 
command. Furthermore, an indication about the re- 
use possibility in the data transmission process must' 
be added to the Local Reservation Queues (to-be ex- 
plained later in more detail in connection, with Fig.7>.. io 
The Global Reservation Queue is not changed. 

The order pad command for CRM A with slot reuse?' 
(CRMA/3R) contains now three pafameters which are ■ 
processed at the nodes. The = "Requested Length" ; 
(REQ-LEN) parameter is^similar to the same pararne- is 
ter In basic CRMA, except that it contains^the' accu- • 
mulated number of ordered slots sihce its last reset 
to zero. The "Requested' Mdxirm^m" (REQ-MAX) 
parameter saves the absolute maximum of the Re^ ; 
quested Length within that cycle. It is -inttially set to- 20 
zero and updated by each node whenever the accu- : 
mulated Requested . Length is larger, than the ourreht 
value of Requested Maximum. The "Destination Max- 
imum" (DST-M AX) holds the node late! of the most^ 
downstream -destination of the already requested 25 

slots.- i-JJ.- ■ V, c .^.;. -. - ^ 

However, CRMA/SR is efficient only in situations 
with localized traffic: A single^ request forUransmis- 
sion from the first tb the last node of the bus, e.g. a 
broadcast messeige, inhibits the reusis of any. slots in 30 
the corresponding cyele. . : , ■ . ' ' . . > 

Adaptive polling or probing, which is disclosed in 
J. F. Hayes, "An adaptive technique forJocal. distribu- 
tion," IEEE Trans. Commuti.,Vol.COM-26, Aug. 1 978 
is a polling scheme based on~ the tree-search al go--' 35 
rithm. More specifically, a central controller polls the 
nodes for packets according toia round-robin 'disci^ 
pline. In order to minimize thee pollings overhead, 
groups of nodes are asked if any of them has & pack- 
eL In a given round, first the controller asks all nodes. 40 
If there is a positive response, the nodes are <parti- 
tioned into two subgroups according to the prefix of 
their binary labels. The procedure is repeaterf! for 
each subgroup. -until the nodes which have a ^jacket 
are identified;;-- ■ '. • • >. c ,.;:'rin:.', 45 

The method accordihg to the present invention is:' 
termed Scheduled Cyclic- Reservation MultiplefAc^i; 
cess (S-CRMA). - 

The proposed partitioning for S-CRMA is signifi- 
cantly different from the partitioning scheme in the. 50: 
adaptive polling.- First, the adaptive polling partition-^ 
ing is based on addresses of the. source nodes only, 
while in S-CRMA it is based on both source and des- 
tination addresses. Secondly, in S-CRMA the parti- 
tioning does not require a response from the nodes. 55 

The network and method according to the pres^ 
ent invention achieves more efficient slot usage un- 
der arbitrary traffic patterns. It requires only minor 



modifications in the CRMA protocol. There is no infor- 
mation about upstream nodes required, so that the 
reservations for one bus can be placed on the oppo- 
site bus, which gives better delay performance. It pro- 
vides slot reuse, requiring just one additional parame- 
ter in the reservation command that indicates the 
maximum number of requested slots for that cycle. 

The above advantages are achieved with a conv 
munications network aSiOlaifhed in claim 1, and with 
a method of regulating: access to the busses of said 
network, as claimed in 'claim^^ 6. Preferred embodi- 
ments of the ihverition-afe brought out in the depend-' 
ent^claims. ? - ... ; .^m ^ 

Below* a detailed ciescription of the cycle struc- 
ture, the reservation process and of a preferred em- 
bodiment of the invention will be given -with reference 
to-the drawings. In- wtrich • * ' . . 

: Figure 1 shows the network layout, - . 
^ Figure 2 shows the frame segmentation scheme, 
- ~- ^Figure s is an illustration of the slot format; - 
' Figure 4 illustrates the S-CRMA command for- 
■■mat,. v y- c . 

~- Figure 5 shows the partitioning of the data over 
subcycles, and . 
Figure 6 shows the scheduling according to the ', 
invention for a specific traffic pattern. 
The network 1 and. method according to the in- . 
vention (S-CRMA), is an implementation of an access 
scheme for dual-bus networks where transmission is 
organized in time slots 6 grouped into cycles 9. 

. A headend unit 2 in the network issues Reserve 
commands (or request poll messages). The format of 
such commands is shown in figure 4. 

Each slot 6 is subdivided providing a signalling 
channel 7 carrying commands, and an (independent) 
data channel 8 that is used to transmit the user data. 
A node or station 3 that wants to transmit:user data, 
i.e. a frame, breaks up the frame into a number of 
f iked length segments and adds somesegmenthead- 
er information. It then^places a reservation for the re-- 
quired number of slots, of a certain cycle on the sig- 
nalling- channel 7. When the reservation has been 
conf irrined and the corresponding cycle has started, 
the node can utilize the requestied number of slots for 
the transmission of its frame (s^e figure 2). ' 

S-CRMA works on networks that have logically 
two buses 4v 5; denoted A-bus 4.and Bhbus.5 and the 
nodes (or'stations) transmit and receive on both bus- 
es. The A-bus is used if the destination is located 
downstream, otherwise.the data is transmitted on the 
B-bus. The tertrisiapstream and downstream will al- 
ways be u^s^di in reference to the A-bus. The nodes 3 
are labeled iiiiearly from Oto N-1. Label assignment 
takesrplace at network initialization and after config- 
uration changes using a process similar to the one 
described in EP-application EP-A-0451426 (IBM), 
P.LHeinzmann, H.R.Muller,. M.M. Nassehi "Multiple- 
Access Control for a Communication System with Or- 
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der Pad Passing". 

The first node (or station), in the following refer- 
red to as "Head", of each bus (node 0 for the A-bus 
and node N-1 for the B-bus) includes a Head function 
that may be activated, and when activated it will be re- 
ferred to as being in Head-A state and Head-B state 
respectively. When the Heads are In Head-A or Head- 
B state they act as centralized points of control. They 
issue Reserve connniands periodically, in which the 
nodes can request a number of slots of a crycle, and 
then place the accumtjlated requests into a Global 
Reservation Queue. In response to said reserva- 
tions, cycles with the requested numt)er of slots are 
created. The beginning and number of the cycle is 
identified by a Start command which is placed in the 
signalling pari of the first slot of that cycle. Each node 
keeps track of Its own reservations in a Local Reser- 
vation Queue, and utilizes the requested number of 
slots, when the corresponding cycle arrives. 

There is a busy/empty and an arbitrated/unarbi- 
trated indicator in each slot identifying the slot as be- 
ing used or unused, and reserved or for free-use, re- 
spectively. Slots for free-use are Issued when no re- 
quests are pending and can be accessed immediate- 
ly, i.e., without previous reservation: The slot format 
and the S-CRMA commands are shown in figures 3 
and 4. These slots are best suited for transmission of 
single-segment data, e.g. an ATM cell, since slot con- 
tiguity is not guaranteed. 

Every node has a separate access machine for 
each bus and the access processes to the busses are 
independent. Therefore, in the following only access 
to the A-bus is described; that for the S-bus is com- 
pletely symmetric. . ^ 

CYCLE STRUCTURE 

A super-cycle is defined as a group of p=n+1 
(sub)cydes, with n being the smallest integer such 
that 2" is greater or equal to the number of nodes N 
in the network. The <sub)cycles are numbered from 0 
to C, where C is equal to the maximum supported cy- 
cle number, e.g., 255 with 3-bit cycle numbers. For ex- 
ample, with N =200 < = 2« nodes there is r=3, and a 
super-cycle consists of p=9 (sub)cycles. Sn particular, 
the kth super-cycle consists of the (sub)cycles with 

the numbers pk, pk+1, pk+2 pk+n and the ith 

(sub)cycle has the cycle number pk+t. 

RESERVATION PROCESS 

The heads periodically poll alt nodes via Reserve 
commands which can be issued at either Head-A or 
Head-B. Each Reserve command is identified by a 
bus-indicator, a cycle-number, and a priority. It fur- 
thermore contains a cycle-length and a maximum- 
length parameter, which both can be modified by the 
nodes. As the Reserve commands for the A-bus pass 



the nodes on the B-bus, each node.is allowed to make 
one reservation per super-cycle. Which (sub)cycle to 
choose is determined by a function of the source and 
destination labels of the packet to transmit. (This is in 

5 contrast CRMA and CRMA/SR, where evisry node is 
allowed to make a reservation in each cycle). We pro- 
pose a scheduling which. is based on the bit- wise ex- 
clusive-or of the source and the destination node lab- 
els. Each station is in order to achieve this provided 

10 with EX-OR logic 14. This scheduling leads to a bina- 
ry partitioning of the nodes into groups containing 
half, a quarter, an eighths, etc., of all nodes of the bus. 
In particular reservation takes place according to the 
following rules: 

15 1. A node uses the ith (sub)cycle, i.e. makes a res- 

ervation for a cycle with a number pk+i, if the bit- 
; ! wise exclusfve-or of the packet's source node 
label and destination node label has a prefix con- 
sisting of n-i zeros, followed by a one. The re- 

20 maining bits are not considered. 

2. All the multi-cast or broadcast packets are 
- transmuted in the (sub)cycies with numbers pk, 
namely the first cycles of the supercydes. . 
in case of mult I frame transmission, e.g. when 

25 many ATM cells with different destinations have to be 
transmitted, presorting of the packets by destination 
labels is recommended. When a node places a res- 
ervation for the ith {sub)cycle, it either overwrites or 
augments the cyde-length parameter in a reserva- 

30 tion field 15 (figure 4) by the numlper of requested 
slots, according to the following rule: 

• A node overwrites the cycle-length parameter of 
the ith (sub)cyde if its label in binary, representation 
ends with I zeros. Alt other nodes just augment the cy- 

35 cle-length parameter by the number of requested 
slots. n • I . 

By this procedure a node is defined where reuse 
starts, i.e. a node where all arriving slots have already 
delrvei ed their data to the respective destinations and 

40 can be reused, so that reservation can start anew (ex- 
cept for keeping the previous max. reservation). 

The maximunr>-length parameter is only changed 
if the cyde-length value becomes larger. When the 
Reserve command returns to the head, its maximum- 

45 length parameter indicates the total number of slots 
required by the nodes for the corresponding (sub)cy- 
de. i.e. the total number of slots necessary and suf- 
riclent for satisfying all reservations. The total nunr>- 
ber of slots requested, i.e. the sum of the requested 

50 number of slots may be higher than ^the necessary 
number. The head then enters a reservation, contain- 
ing the cycle-number and maximum-length, into the 
Global Reservation Queue for the corresponding pri- 
ority, and confirms the requests by issuing a Confirm 

55 command. If the requests cannot be handled, a back- 
pressure mechanism Is tnitiated. The queues are 
served by priority and according to a FIFO discipline. 



BNSDOCID: <EP 050321231 J_> 



7.. 



EP 0 503 212 B1 



8 



DATA TRANSMISSION PROCESS 

The headend unit 2 serves every reservation by 
creating a cycle awith the requested number of empty 
reserved slots 6rThe first slot contains a Start com- 5 
mand in the signaling field 7,vthat indicates the cycle- 
number After observing ^ Start command, each node 
checks if there is -an- entry in its local (reservation 
queue that matches with the cycle-number If there is 
an entry for this ith (sub)cycle, the - node : uses the io 
slots according to a function of its node label and of 
the (sub)cycle nurriben . • i r ., 

1. If the node's! label in binary representation 
ends with i zeros {indicating "start- of rreuse?); 
slots are used directly, after the Start command i5 
and all remaining, slots of thet cycle. are set to 

. "empty" (i.e. they. can be reused by downstream 
nodes). ? ,--rr"'- -r . i--- 

2. If the node's label in binary representation 
does not end with Lzeros, empty slots are used 20 
after the last "busy" slotof jthis cyde. 

, The binary partitioning for a network- with; N=8 
n odes. i&de p icted by. figure 5v which Shows the source 
and ^ destination labels and . the- reSultmg EXOR- 
patternsy together with the (sub)cyGle numbers of the 25 
kth super^cycle.^Since .there .are not more than :25 
nodes/ we need.n=:3 bits for the node labels, and 
there are p^n+1^.(sujb)cycles per superTcycle. ■ . 

Transmlssioni^rom. source nodes to destination 
nodes yvith higher labels- take place, on the A-bus, as 30 
illustrated in the upper-right* triangle of the matrix. 
The B-bus transmission rules are givea in the lower- 
left triangle. Figure 5 sho^vs; that the source node with 
label 000 alvyays uses t he A-. bus. If it wants to transmit 
to node 001 it must makevS reservation . for a 1st 35 
(sub)cycle, i.e. for cycles with numbers 4k+1. For 
transmissions to the two. nodes • 010. and 011 2nd 
(sub)cycles, i.e. cycles with cycle j4k+2 mustbe used. 
The nodes 100,101, 110,.and 111;, are. re^ached in 3rd 
{sub)cycles, Le. in cycles with numbers. 4k+3; . 40 

The scheduling for a specif ic traffic. pattern is ilr 
lustratedyin figure 6. Here, there ^are 6 slots- to be 
transmitted from node O to 2, 2 slots.froniij.l to 3, 5 
slots from 2 to. 3, etc., as indicated by the arroyvs.pn 
top of the nodes. The horizontal arrows under, the 4$ 
nodes, indicate .which transmissions are atlowed^,in 
which (sub)cycles, e.g., the 5 slots from 2 to 3 must bjB 
transmitted in (sub)cycle 1. The transmission of thro 
6, 2, 4, and 7 slots to the nodes 2,3, and 7 must take 
place in (sub)cycle 2, . ■ , 50 

With the given traffic pattern, (sub)cycle 1 will be 
9 slots long, (sub)cycle 2 will be 11 slots long, and 
(sub)cycle 3 will be 7 slots long. This leads to a total 
length of the S-CRMA super-cycle of 27 slots. The 
same traffic pattern leads to 40 and 20 slots, in 55 
CRMA and CRMA/SR, respectively. Note, although 
CRMA/SR gives a shorter cycle here, it would not be 
effective if there was Just one broadcast message. 



In S-CRMA a node can determine in which 
(sub)cycie it has to transmit a packet, by simply proc- 
essing its. own source and destination labels. There 
is no need to include the maximum-destination-label 
in the reservation command, like in CRMA/SR. Fur- 
thermore, the nodes do not need to keep track of a 
"reuse flag" and- a^ node does not need information 
about other.nodes!!transmissions in order to decide if 
reuseJs possible or-nqt Consequently, S-CRMA al- 
lows the reservations for a: given bus to be made on 
the opposite bus, which' improves delay performance. 
S-GRMAis;not as a da ptive-as -CRMA/SR, but it is sim- 
pler and it is effective for arbitrary traffic patterns. 
I- .In pure CRMA the average, cycle length grows lin- 
early with the number of nodes {forequally distributed 
traffic). In StCRMA the corresponding (super-)cycle 
length seems to be a logarithmic function cf the num- 
ber of nodes. . ,. 



Claims . r 

1. A communications network (1) comprising two 
unidirectional counterf lowing transmission buss- 
es (4, 5), a plurality of.stations (3) each connected 
to both busses, and each station being identified 
by a label, and at least one headend unit (2) for 
generating time slots (6) on said busses (4,5), 
in which network each headend unit (2) compris- 
-es ■■. . - 

- means for regularly releasing request poll mes- 

- sages, each identified by a cycle number, and 
containing at least one reservation field (1 1 ; 1 5), 
means for issuing time slots (6) in numbered cy- 
cles, said slots being provided for transmitting 
data, . * . . 

a global reservation (12) queue for storing accu- 
. mulated access requests from the nodes, 
' : and in which network each station (3). comprises 
' a local reservation queue (1 3) for storing a va)ue 
. indicative of a number of locally requested slots 
,and the number of the cycle for which the slots 
.are requested, and wherein < 
• each^ station is provided with means for request- 

- ipg- slot access by amending the contents of said 
V .reservation field (1 1 ; 1 5) in a passing requests poll 

message, and for keep i rig a record of pending ac- 
cess requests; . ; . , • 
characterized by 

means (14) in each station for logically 
combining by means of a predetermined logical 
, f unctiQn.-:^ source station label and a destination 
^ - station label, for data to be transmitted, 

- , ! - means for deriving a first control number 
. f rorn the source station label and destination sta- 
. ..tion label combination, such first control number 

corresponding to a particular cycle number; and 
means in each station for identifying 
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whether a passing request poll message carries 
a cycle number corresponding to said first control 
number, and upon matching, for amending the 
reservation field of said request poll message to 
reflect the number of requested slots for data to 
be transmitted. 

2. Network as claimed in claim 1 , wherein each re- 
quest poll message contains a field (15) for a 
length indicator representing the accumulated 
number of slots req^issted for the respective cy- 
cle, and wherein e£Ch station further comprises 

means for deriving a second control nunrv 
ber from its own nods label, and comparing the 
cycle number, of a request poll message to be 
used for requesting slots, with said second con- 
trol number, to obtain a binary control val-je; and 
means for requesting access to the trans- 
nr.issinn medium, in dependence of said binary 
control value, either by 

augmenting the length indicator in raid re- 
quest poll message by the number of slots re- 
quired for transmitting said data, or 

by overwriting the length indicator by the 
number of slots required for transmitting said 
>. message, and marking the respective station as 
" starling station for slot reuse in the respective cy- 
cle. 

3. Network as daim@d in claim 1 or 2, comprising 
means in the headend unit for inserting in the first 
slot of a cycle, the number of that cycle and an in- 
dicator for the start of the cycle. 

4. Network as claimed in ctan 3 comprising means 
in each station for sensing said start indicator in 
a passing time slot, and in response to the pres- 
ence of such indicator, ched;ing in the local res- 
ervation queue for an entry matching the cycle 
number. - : 

5. Network as claimed in any of cl&irns 1-4, wherein 
the logical combining means is an EX-OR logic 
(14), and the derived control number is taken as 

- the number of *0' appearing before the first '1 ' of 
the result of the EX-ORing. 

6. Method of regulating recess to a unidirectional 
bHJS transmisbion system to which a, plurality of 
stations identified by labels are connected, on 
which system data are transmitted in time slots 
which are released in numbered cycles . by a 
headend unit, and in which said headend unit 
sends, for each of said cycles, a request poiLmes- 
sage carrying the respective cycle number; 
characterized by executing the following steps in 
any source station desiring to transmit data to a 
particular destination station: 



logically combining by means of a prede- 
termined logic function, for data to be transmit- 
ted, the source station label and the destination 
station label; 

5 deriving a first control number from the 

logical combination of the source station label 
and the destination station label; 

using, for requesting slots in which to 
transmit said data, only a request poll message 
10 carrying a cycle number which corresponds to 

said first control number; and 

subsequently transmitting said data in 
slots of a cycle whose number corresponds to 
said first control number. 

15 •. _ 

7. . Method as claimed in claim 6, wherein each re- 
quest poll message contajns at least one field for 
a length indicator representing the accumulated 
number of slots requested for the respective cy- 

20 cle. End wherein the following steps are executed 

by a station which has data to transmit: 

. derhring a second control number from its 
own station label, and comparing the cycle num- 
ber of a request poll message to be used for re- 

25 questing slots, to said second, con trb! number, to 

obtB'n a t)i nary control value; ^ipd ^ 

for requesting access to the transmission 
medium, in dependence of said binary control 
value, either - . 

30 , augmenting the length indicator in said re- 

quest poll message by. /.he number of slots re- 
quired for transmitting said data, or 

overwriting tl^e length indicator , by the 
number .cf slots required for transmitting said 

35 , data, and marking the respective station as Start- 
ing ststior for slot reuse in the respective cycle. 

8. Method ac e! aimed in daim 6 or 7, comprising 
perfoTrrinc the, following steps: , 
.:o in the headend unit, inserting in the first slot of a 

cyde, the number of that cyde and an indicator 
for the atnt of the cycle; 
■ in oach station, sensing said start indicator in a 
-. , . passing time slot, and in .response to . the pres- 
45 0 sfice of such indicator, chocking in the local res- 
ervation queue for an entry matching the cycle 
1 number. ; ■ 



9. - Method as claimed in any of claims 6-8, wherein 
.50 each said poll message is issued as a reserve 

command comprising a plurality of fields trans- 
mitted in a plurality of consecutive slots. 

10. Method as claimed in any of claims 6-9, wherein 
55 the step of logically combining labels in each 

node is effected by performing in each node an 
EX-ORing of the labels of the source station and 
the destination station respectively, and taking 
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said control number as the number of '0' appear- 
ing before the first 'T of the result of the EX-OR- 
ing of said labels.' ' 

Patentanspruche 

1. Ein Ubertragungsnetz (1), umfassend zwei ein- 
seitig gerichtete gegenlaufige Ubertragungs- 
busse (4. 5), eine Vielzahl von Stationen (3), die 
jeweils mit beiden Bussen veirbundert sind, wobei 
jede Station durch einen Kehnsatz gekennzeich- 
riet ist, und mindestens eirie Kopfstation (2) zur 
Erzeugung von Zeitschlitzen (6) auf den genann- 
ten Bussen (4, 5), 

wobei in dem genannten Netz jede Kopfstation 

(2) folgendes umtalit . ' 
Mittel, um regeimaSig Ahfoi^derungsabfragemel- 
dungen auiszugeberi, jede gekennzeichnet dutch 
eine Zyklusnurrinrier, und mindestens eIn Reser- 
vierungsfeld (11; 15) enthaltend, ^ ' 

'Mittei zur Ausgabe von Zeitschlitzen (6) in nume- 
riertfen Zyklen, wobei die genannten Schlitze zur 
Oljertragung von Daten bereitgestellt v/erden, 
eine' 'glo bale Refservierungswarteschlange ( 12) 
zum Speicinern akkumulierter Zugangsahforde- 
' rungen vdh den Kho ten; 
und wobei in dem genannten Netz Jede Station 

(3) folgendes umfafit: ^ - 

eine lokaie'^ Reservlerungswarteschlange (13) 
zum Speichern eines A/Vert^, der eine Za hi von lo- 
kal angeforderteh " Schlitzen anzeigt, und die 
Nummer des Zyklus; f ur deJn die Schlitze angefor- 
dert wurden, und bei dem jede Stat ran mit Mrttein 
ausgestattet ist, um dert 2iigang zu dem entspre- 
chen Schlitz durch Ergarizeh der inhalte des ge- 
nannte Reservierungsfelds (11; 15) in einer vor- 
beilaufenden Anforderungsabfragemeldung an- 
zufordern, und um uber die artstehenden Zu- 
" gangsanforderungen Buch zufuhren; ^' 
gekennzeichnet durch * " : 

Mittel (14) in jeder Station, um logrsch hntt Hitfe ei- 
ner vorbestimmten logischen Funktijn einen 
' Urs prungss tat ions-Ken n sat z und einen 
Zielstations-Kdnrlsatz fur die zu ubertragenden 
Daten mlteinander zu verknupfeh. - "'"^ 
Mittel, um aus der Verknupfung des 
Ursprungsstations-Kennsatzes und des 
Zielstatiohs-Kennsatzes eine erste Steuerungs- 
nummer abziileiteri,' wobei diese erste Steue- 
rungsnummer einer bestimmten Zyklusnummer 
entspricht; und 

Mittel In jeder Station, um zu erkennen, ob eine 
vorbeilaufende Anforderungsabf rage me! dung ei- 
ne Zyklusnummer tragt, die der genannten ersten 
Steuerungsnummer entspricht, und um, bei 
Ubereinstimmung, das Reservierungsfeld der 
genannten Anforderungsabf rag em el dung zu er- 



ganzeri, so daB es die Anzahl der angeforderten 
Schlitze fur die zu ubertragenden Daten wieder- 
gibt. 

5 2. Netz nach' Anspruch 1 . bei dem jede Anforde- 
rungsabf ragemeldung ein Feld (15) fur einen 
Langenanzeiger enthalt, der die akkumulierte An- 
zahl von Schlitzen darsteilt, die f iir den betreffen- 
den Zyklus arigefordisrt wurden, und bei dem jede 

10 Station we iter folgiendes umfa St: 

Mittel, um von seinem eigenen Knotenkennsatz 
eine zweite Steuerungsnumm.er abzuleiten, und 
unfi die Zyklusnummer einer Anforderungsabf ra- 
gemeldung, die zum Anfordern von Schlitzen 

15 verwendet wird, mit der genannten zweiten 

Steuerungsnummer zu verglerichen, um einen b'h 
naren Steuerungswert zu erhalten;'-und 
Mittel, um den Zugang'Zu dem Obertragungsme- 
' dium anzufordern, abhangig von dem genannten 

20 binaren Steuerungswert, entweder durch . 

VergroBern des LSngenanzeigers in der genann- 
ten Anforderungsabf ragemeldung um die Anzahl 
der Schlitze, die fur die Ubertragung der genann- 
ten Daten angefordert wurden, oder 

25 durch Uberschreiben des Langenanzeigers 

durch die Anzahl der Schlitze, die zur Obertra- 
gung der genannten Meldung angefordert wur- 
den, und Markieren der betref fenden Station als 
Startstation fur die Wiederbelegung der Schlitze 

30 in dem betreffenden Zyklus. 

3. Netz nach Anspruch 1 oder 2, Mittel in der Kopf- 
station umfassend, um in den ersten Schlitz in ei- 
nem Zyklus die Nummer dieses Zyklus und einen 

35 Anzeiger fur den Beg inn des Zyklus einzuf ugen. 

4. Net2 nach Anspruch 3, in jeder Station Mittel un>- 
fassend, um den genannten Startanzeiger in et- 
nem vorbeifenden Zeitschlitz zu erkennen, und 

40 in Antwort auf das Vorhandensein dieses Anzei- 

gers die lokale Reservierungswarteschlange auf 
■ einen zu-der Zyklusnummer passenden Eintrag 
zu uberprufen. 

45 5.' Netz nach einemder Anspruche 1 bis 4, bei dem 
das iogische Verknupfungsmittel eine ; EX- 
ODER- Log! k (14) ist und die abgeleltete Steue- 
rungsnummer als die Zahl "0" genommen wird, 
die vorder ersten "1" des Ergebnisses der EX- 
50 ODER-Operation erscheint . 

. a-arif, 
6. Verfahreri"; um den Zugang zu einem Ubertra- 
V' i gunigssystenr^ mit einseitig gerichtetem Bus zu 
'i ' steuern, an den eine Vielzaht von Stationen an- 
55 geschlossen ist, die durch Kennsatze gekenn- 

zeichnet sind, wobei in diesem System Daten in 
Zeitschlitzen ubertragen warden, die in nume- 
rierten Zyklen von einer Kopfstation freigegeben 

7 
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werden, und in dem die genannte Kopfstation fur 
jeden der genannten Zyklen eine Anforderungs- 
abfragemeldung sendet, die die betreffende Zy- 
ktusnummer tragt; 

gekennzeichnet durch Ausf uhrung der folgenden 5 
Schrltte in jeder Ursprungsstatian, die Daten an 
eine bestimmte Zielstation ubertragen mochte: 
logisches Verknupfen mit Hilfe einer vorbestimnrv 
ten logischen Funktion^dies Ursprungsstations- 
Kennsatzes und des Zielstations-Kennsatzesfur io 
die zu ubertragenderi Daten; 
Ableiten einerereten Steuerungsnummervon der 
logischen Verknupfung des Ursprungsstations- 
Kennsatzes und'des Zi el stations- Kennsatzes; 
zunn Anfofdern von Schlitzen, in- denen die ge- 15 
nannten Daten ubertragen werden sollen, Ver- 
wenden nur einer Anforderungsabf ragemeldung, 
die eine Zyklusnummer tragt, die der genannten 
ersten Steuerungsnunimer entspricht; und 
nachfolgendes Ubertragen der genannten Daten 20 
in den Sctilitzen eines.Zyklus, dessen Nummer 
der genannten ersten Steuerungsnummer ent- 
spricht 

Verfahren nach Anspruch 6, bei dem jede Anfor- 25 
derungsabf ragemeldung mmdes^.ens ein Feid fur 
einen Langenanzeiger enthalt, der die akk'umu- 
lierte Anzahl von Schlitzen darstellt, die fur den 
t)etreffenden Zykfus ahgefordert wurden. und bei 
dem die folgenden Schritte von einer Station aus- 30 
gef uhrt werden, die Daten ubertragen mochte: 
Ableiten einer zweiten Steuerungsnummer von 
ihrem eigenen- Statioris-Kennsatz und Verglei- 
chen der Zyklusnummer der A nf order ungs a bf ra- 
gemeldung, die fur das Anfordern von Schlitzen 35 
eingesetzt wird, mit der genannten zweiten 
Steuerungsnummer, um einen binareh Steue- 
rungswert zu erhalten; und 
zum Anfordern des Zugangs zu dem Obertra- 
gungsmedium. abhangig von dem genannten bi- 40 
naren Steuerwert, entweder VergroRern des 
Langenanzeigers in der genannten Anforde- 
rungsabf ragemeldung, um die Anzahl von Schlit- 
zen, die zur Ubertragung der genannten Daten 
angefordert wurden, oder • 45 
Uberschreiben des Langenanzeigers durch die 
Anzahl von Schlitzen, die zur Ubertragung der 
genannten^ Daten angefordert wurden, und Mar- 
kieren der betreffenden Station als Startstation 
fur das Wiederverwenden des Schlitzes in dem 50 
betreffenden Zyklus.' - ' '-'^ " • 

Verfahren nach Anspruch 6 oder 7, die Ausf uh- 
rung der folgenden Schritte umfassend: 
in der Kopfstation, Einf ugen in den ersten Schlitz 55 
eines Zyklus der Nummer dieses Zyklus und ei- 
nes Anzeigers fur den Start des Zyklus; 
in jeder Station, Erkennen des genannten Start- 



anzeigers in einem vorbeilaufenden Zeitschlitz 
und, in Antwort auf das Vorhandensein eines sol- 
chen Anzeigers, Prufen der lokalen Reservie- 
rungswarteschlange in Hinblick auf einen mit der 
Zyklusnummer ubereinstJmmenden Eintrag. 

9. Verfahren nach einem der Anspruche 6 bis 8, bei 
dem jede genannte Abf ragemeldung als ein Re- 
servierungsbefehl ausgegeben wird, der eine 
Vietzahl von Feldern umfaBt, die in einer Vtelza hi 

t von atifeinanderfolgenden. Schlitzen ubertt-agen 
- werden. 

10. ^Verfahren liach einem der Anspruche 6 bis 9, bei 
dem der Schritt des logischen Verknupfens der 
Kennsatze in jedem Knoten ausgefuhrt wird, in- 
dem in jedem Knoten eine EX-ODER-Operation 
der Kennsatze der Ursprungsstation bezie- 
hungsweise cer Zieistation ausgefuhrt wird, und 
die genannte Steuerungsnummer als die Zahl "0" 
genommen wird, -die vor der ersten "1" des Ergetv 
nisses der genannten EX-ODER-Operation mit 
den genannten Kennsatzen erscheint. 



Revendications - ' \ . . 1 - 

1. Roseau de communications (1 )comprenant deux 
bus de transmission S circulation contra ire unidi- 
rectionnels (4. 5), une plurality, de' stations (3) 
chacu ne 6tant reliee d ia fois aux deux bus et cha- 
que station 6tant identifi6e par un repere et au 
moins une unit6 d'extr6mit6 de tete (2) af in de ge- 
nerer des tranches de ternps (6) sur lead its bus 
■ (4.5), - . . ' 

dans tequel r^seau chaque units d'extrSmitS de 
tete (2) comprend 

un moyen pour tibdrer rSguli^rement das messa- 
ges de scrulation de demands, chacun 6tant 

' identifiS parun numSro de cycle, et contenantau 
moihs un champ de reservation (11, 15), 
un rhoyen permettant d'6mettre des tranches de 
temps (6) dans les cycles num^rotSs, lesdites 

' tranches' 6tant procuress pour la transmission 
- des donhees, . .. . 

'■■ Une file d'attente de reservation globale (12) des- 
tin6e & m6moriser les demahdes d'acc6s accu- 
mulees provenant des noeuds, 
et dans lequel reseau chaque statbn (3) 
comprend 

une file d'attente de reservation locale (13) des- 
tinee A memoriser une valeur indicative d'un cer- 
tain nombre de tranches demand6es localement 
et le numero du cycle pour lequel les tranches 
sont demandSes, et dans laquelle 
chaque station est munie de moyens af in de de- 
mander I'accfes S la tranche en modifiant le 
contenu dudit champ de reservation (11,15) dans 
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une message de scrutation de demande passant, 
et afin de conserver un enregistrement des de- 
mandes d'acces en attente, caracterisee par 
un moyen (1.4) dans; chaqi/e station destine a 
connbiner togiquement au moyen d'une fonction 5 
logique predetenminee, un repere de station sour- 
ce et un repere de station de^destlnation, pouries 
donnees a transmettre, , ^ j 
un moyen destine a obtenir un premier numero de 
controle a partlr de la combinalson du repere de io 
station source et du repere de station de destina- 
tion, lequel premier num6ro de contr6)e corres- 
pond a un numero de cycle particulier, et 
un moyen dans ehaque station-destin6 & identi- 
fier si un message de scrutation de dennande is 
passant achemine. un numero rde cycle corres- 
pondant audit premier numero de contrdle, et 
. lorsqu'il y a correspondance. pour? modifier le 
champ, de reseri^ation dudit message de scruta- 
tion de demande afin de/epfi^senter l€j nombre 20 
de tranches demandees. pour les. donn^es ^ 
transmettre. 1 .3 r, ■ - 

Roseau seton la rev«ndcalion 1, dans leque! 
chaque message de scrutation de demande 25 
contlent un champ ( 1 5) pour un indlcateur de lon- 
gueur representant te nombre accumul^ de tran- 
ches demand6es.pour,le cyde respectif, etdans 
lequel chaque, station comprend en-outre 
un moyen pour ;ojt>tenir. uri second nurrv^ro de 3o 
controle ^ partirid^vaton ptopre repdre de noeud 
et comparer te.nurri6fo de cycle. d'un message de 
scrutation de demande d utttisen pour demander 
les tranches, avec ledit^ second numero de 
contrdle afin d'obtenir une valeur de contrdle bi- 55 
naire, et . , , - 

un moyen destine a demander- 1 jacces au support 
de transmission, suivant ladite : ya(eur de 
corpmande binaire, soit , .'r - c.:, . 

en allongeant I'indicateur de longueur dans ledit 4o 
message de scrutation de demandeavec le nom- 
bre de-tranches requises pour transn^i^tre lesdi- 
tes donn6es, soit^ . . ' .v^ r-^. ? 

en 6crasant I'indicateur de longueur avec le nom- 
bre de tranches requises pour transmettre ledit 45 
message et en reperant la station respective 
comme ^tant la -station de depart pour la r^utili- 
sation de la tranche dans le cycle respectif. 

Roseau selon la revendication 1 ou la revendica- 50 
tion 2, comprenant un moyen dans runit6d'extr6- 
mit6 de t^te afin d'ins6rer dans.la premiere tran- 
che d'un cycle, le numero de ce cycle et un indi- 
cateur du d6but du cycle. 

. ■ . 55 

R6seau selon la revendication 3 comprenant un 
moyen dans chaque station destin§ S d6tecter le- 
dit indlcateur de d^but dans une tranche de 



• temps passante, et en r6ponse ^ la presence d'un 
tel indlcateur, verifier dans.la file d'attente de r6- 

^ servatiori locale ['existence d'une entr6e corres- 
pondant au numero de cycle. . 

■' . ' - ^e. O'ur- 

5. Reseau .selon ji'une quelconque des revendica- 
tions 1 ^:4,'dansteguel lemoyen de combinaison 
logique est une ioglque de OU-EXCLUSIF (14) et 

- le nurnefo de.controle.tObtenu est pris comnne 
61ant le nombre de'"0":9:pparaissant avant le pre- 
mier "1" du r§sultat du.tiiaitement OU-EXCLUSIF. 

6. PrQc6d6 de oontf6lerd'acc6s.^ un syst^me de 
:. transmission ,ci bus lUnidirectionnels auxquels 

• sont relives, un^-rpluralit^ de stations Identlfi6es 
, par des rep^es. sur lequel des donp^es systems 

,sont transmises dans des tranches.de temps qui 
sont liberies dans des cycles nurnerote^.par une 
unit6 d'extr6mite de tete.^t dans lequel ladite uni- 
t6 d'extr^mit6 de tdte<envoie, pour chacun;des- 
dits cycles, un message de scrutation de.deman- 

r de.acheminant le num6ro de cyde respectif, 
caract^ris^ par {'execution des ^tapes.suivantes 
dans toutes stations source quelconque souhai- 
tant transnriettre des donn6es vers une station de 
destinationiparticulidre : .^r 

. ..la conrtbrnaisoniiogique au rnoyen d'une fonetion 

,r Jogique pr6d6termin6e, pour les donn^es a trans- 
mettre, du repere de station source, et du repdre 
de,statipn de destination; . 
,(!obtention d'un premier num6ro de .controle d 
partir de la combinaison logique du repere de sta- 
tion source et du repere de station de destination, 
I'utilisatipn, afin de demander des tranches dans 

..lesquelles transmettre lesdites donn6es, unique- 
ment d'un messagLe de scrutat4orK de demande 
acheminant un num6i:o de cycle q.ui correspond 
audit premier numero de commande, eh^ c 
., ■: ensuite, la trar>smission desdites donn^es dans 
: . les tranche^ d'un cycle dont le nunr^^ro corres- 
pond audit premier nurioero.de cpntrdle.- j 

7. Prpc6d6 selon la , revendication 6; dans lequel 
r - .chaque, message .de,. scrutation _de demande 

contientau moins un champ pour un indlcateur de 
longueur repr^sentant le .npribr^ accumuld ;des 
tranches demand6es pour le cycle respectif. et 

, dans lequel. tes 6tapes su.ivantes sont ex6Gut6es 
par une station qui ades dpnn^es^transmettre : 
Tobtention d'un second, num^rp de commande S 
partir de son propre rep6re de station, et la 
comparaison du num6ro de cycle d'un message 

' de, scr^jtation :de demande ^ utiliser pour deman- 
der Jes tranches, avec. I edit second numero de 

. .commande, afin d'obtenir une valeur de contrdle 
binaire, et 

afin de demander Tacc^s au support de transmis- 
sion, suivant ladite valeur de commande binaire. 
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so it 

ajouter S Tindicateur de longueui dans ledit mes- 
sage de scrutatton de demende avec le nombre 
de tranches requises pour trar.snnettre lesdites 
donnees, soil 

ecraser I'indicateur de longueur avec le nombre 
de tranches requises pour transmettre lesdites 
donnees, et reperer la station respective comme 
6tant la station de d^buc pour ta reutilisation de la 
tranche dans le cycle .*espectif. 

8. Proc6d6 selon la reSfendication 6 6u la . evendica- 
tion 7, comprenant {'execution dos itapes sui- 
vantes : 

dans runlt6 d'extr6mit6 de tete, I* insert ion dans la 
premiere tranche d'un cycle, du num6ro de ce cy- 
cle et d'un indicateur du d6but du cycts, 
dans chaque station, la detection dudit indicateur 
de d6but dans une tranche de temps passante, et 
en r6ponse S la presence d'un tel indicateur, !a 
verification dans la file d'attente de reservation 
locale de I'existence d une entr6e correspondant 
au num^ro de cycle. 

9. Proc6d6 selon I'urie quelconque des revendica- 
tions 6^8, dans lequel chaque dit message de 
scrutation est 6mis en tant qiue commande de • 
servatior comprenant une plurality de champs 
transmis dans une plurality de tranches cons6cu- 
tives. 

10. Proc6de selon I'une quelconque des revendica- 
tions 6 a 9, dans lequel Tdtape consistent ^ 
combiner logiquement les repdres dans chaque 
noeud est effectu6e en r6alisant dans chaque 
noeud un traitement OU-EXCLUSIF,des repferes 
de la station source et de ta station de destination 
respectivemenl, et en prenant ledit num6ro de 
connmande comme 6tant 1*3 nombre de "0" appa- 
raissant avant le premier "1" du r^sultat du traite- 
ment OU-EXCLUSIF desdits rep^res. 
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